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A generalized depolarizing channel acts on an A'^-dimensional quantum system to compress the 
"Bloch ball" in A'''^ — 1 directions; it has a corresponding compression vector. We investigate the 
geometry of these compression vectors and prove a conjecture of Dixit and Sudarshan [ll], namely 
that when A = 2^* (i.e. the system consists of d qubits) and we work in the Pauli basis then the set 
of all compression vectors forms a simplex. We extend this result by investigating the geometry in 
other bases; in particular we find precisely when the set of all compression vectors forms a simplex. 
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I. INTRODUCTION 

Perhaps the simplest model of noise in a quantum sys- 
tem is that of the isotropic depolarizing channel 4>p where 
with probability probability I — p a, quantum state p is 
left untouched while with probability p it is mapped to 
the completely mixed state I/N 

This channel results in the Bloch "ball" being compressed 
isotropically by a factor of 1 — p. 

One can imagine a slightly more complicated noise 
model whereby the noise compresses the Bloch "ball" 
anisotropically along axes which are defined by the basis 
we choose to work in and it is this setting which we inves- 
tigate below. The amounts by which we compress along 
each axis are called the compression coefRcients and 
these form the components of the compression vector. 
We investigate the geometric properties of the set of all 
compression vectors and in particular we ask "when does 
this set form a simplex?" 

These generalized depolarizing channels (also 
called anisotropic depolarizing channels) form a 
broad class of channels which can be realized experimen- 
tally (see for example 2]); in the single qubit case they 
include the bit-flip and phase-flip channels. It is worth 
noting that any quantum channel (including the use of 
a spin chain as a quantum channel fsl, 1^) can be turned 
into a generalized depolarizing channel as follows: Alice 
sends one half of a maximally entangled bipartite state 
down the channel to Bob; the resulting shared state is 
a mixed bipartite state which is (excepting very special 
cases) not maximally entangled; Alice and Bob can now 
use this shared resource to attempt teleportation Q of 
an unknown A'^-dimensional quantum state p; the tele- 
portation protocol then acts as a generalized depolarizing 
channel on this state p d, 0| ■ 

This work is organized as follows: Section[n]gives some 
precise definitions and describes in detail the problem 
we solve. Sections IIIIl IIVI and |V] present the solution 
to this problem in the Pauli, Gell-Mann and Heisenberg- 
Weyl bases respectively (we prove the conjecture by Dixit 
and Sudarshan in section IIIip whilst section IVll gives 
the general solution in an arbitrary basis. We then dis- 
cuss changing basis in section IVlIl before showing how to 



adopt our method of solution to deal with more general 
channels in section IVIllI We conclude in section HXl 



II. THE PROBLEM 

Throughout this work we let {Mq,}^^q ^ be a basis for 
N X N matrices which satisfies the following conditions: 

(i) Mo = l 

(ii) tr(A//„) = for all a 7^ 
(in) tr(Aft A/^) = for all a 7^ /3 

Abusing terminology slightly (note that tr Afo 7^ 0), we 
call such a basis trace-free and trace-orthogonal. We 

need not restrict ourselves to trace-orthonormal bases as 



we can simply divide by y tr{MiMa) when necessary to 
normalize the basis. 

If p is the density matrix of any A'^-dimensional quan- 
tum system, then we may write 



P = 



N 



E 



/ N{N - 1) 



ClaMa 



(1) 



where we have chosen the normalization such that 

• II a|| = 1 if and only if p is a pure state 

• ||a|| < 1 if and only if p is a mixed state 

where the norm of a is defined as ||a|| = J2a=i^ kaP- 
For notational convenience we add an extra zero*"^ com- 
ponent, oo = 1, which does not affect the value of ||a||. 
We call a = (ao, . . . , ajv2_i) the polarization vector 
and tta the polarization coefRcients of the state p 
with respect to the basis {A/q,}. 

The Bloch "ball" is the set of all polarization vec- 
tors corresponding to quantum states. It is important to 
note that — except for the single qubit case — the Bloch 
"ball" is not the ball of unit radius, but rather a convex 
subset of this ball (this is because for N > 2 some vec- 
tors lying within the unit ball are not valid polarization 
vectors as they do not correspond to positive states). 

We can now define a (generalized) depolarizing 
channel with respect to the basis {Ma} to be a map 
which satisfies 
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(i) is a trace-preserving completely positive map 

(ii) compresses the Bloch "ball" in the following 
manner: 



MP) - ^ 



E 



N{N -1) 



We call V — {vq. . . . , vj^2_i) the compression vector 

of the channel as it specifies the amount by which 
compresses the Bloch "ball" along each axis; the Va are 
called compression coefficients. Again, for notational 
convenience, we have added a zero*^ component vq = 1 
{vq is the compression coefficient for Mq = I, so = 1 
ensures that <f>^ is trace-preserving). 

Note that \va\ < 1 for all a. To see this, let the largest 
possible magnitude of the polarization coefficient aa be 



sup {|act|} and let be a state with \aa\ 



(so a 



lies on the boundary of the Bloch "ball"). If |wq| > 1 then 
$„(cr) is not a state (it lies outside the "Bloch ball"), so 
|uq,| < 1 as claimed. 

It is important to note that the notion of generalized 
depolarizing channels is highly basis dependent: we must 
define such channels with respect to a given basis. 

We make the following observation 

• If Ma — iMJ^ then hcrmiticity of p tells us that 

= (where a*is the complex conjugate of a). 
Furthermore, since $i,(p) must be a quantum state 
(and is therefore hermitian), Va — v*^- 

and note its special cases: 

• If Ma = then = a* and = e K. 
(Note that Va can be negative.) 

• If Ma is hermitian (7 = 1) then Oq e M and Va G M. 

• If Ma is skew-hermitian (7 = — 1) then is pure 
imaginary and G M. 

If we work in a fixed basis it is clear that for each 
depolarizing channel there is a unique compression vec- 
tor. It is natural therefore to ask the question "which 
vectors v are valid compression vectors corresponding to 
depolarizing channels <&«?" From the definition of a de- 
polarizing channel given above it is clear that the answer 
to this question is "a vector t; is a valid compression vec- 
tor when the induced map is completely positive and 
Vq — 1 ($„ is trace-preserving)". 

It is clear from above that all compression vectors v 
which induce depolarizing channels lie within the fi- 
nite region V = {w such that \va\ < 1 for all a}. How- 
ever we will see that in general the converse is not true: 
not all vectors in V induce depolarizing channels. 

To help us decide which induced maps are com- 
pletely positive we employ the Choi-Jamiolkovirski 
representation 

J($)= J2 mj){k\)^\j){k\ 

j,k=0 



where { |0) , . . . , |7V — 1) } is the computational basis of our 
TV-dimensional quantum system. 

We will make use of the following theorem and lemma 

Theorem 1. A map is completely positive if and only 
if J{^) is positive. 



Proof See [8, 9]. 



□ 



Lemma 2. If ^{p) = iY{A'^ p)B where A and B are op- 
erators (i.e. N X N matrices) then J($) = B (g) A* . 



Proof. We can write A — J2fm=o^i-"i\l){'m\. Then 

m = Ef,k2ot^{ELio<i\i)Hj){k\)B®\j){k\ 

= E^,k2o ® \j) {k\ ^B®A* □ 
Since the basis {Ma} is trace-orthogonal, we may write 



tr(Mtp) 



tr(MlM„) 



Ma 



and also 



tr(Mtp) 
^0 tr(MlM„) 



■VaMa 



Since tr(M^MQ.) is just a constant, a simple appli- 
cation of lemma [5] allows us to calculate the Choi- 
Jamiolkowski representation of the channel 



J($.) 



Ma ® M* 
> Va 1 

^0 tr{MlMa) 



(2) 



Using theorem [T] we see that t; is a compression vector 
corresponding to a completely positive depolarizing chan- 
nel when the eigenvalues of J{^) are all non-negative. 
In the following sections we work in different bases and 
determine which vectors v are compression vectors. 



III. PAULI BASIS 

In this section we restrict ourselves to a multiple qubit 
setting (N = 2'^). We choose the basis {Ma} to be 
formed of tensor products of the single qubit Pauli ma- 
trices: let a be the number whose base-4 representation 
is adCid-i ■ ■ - ai 

d 

Then we define the basis matrices Ma by 

where ti", cr^, ct^, are the Pauli spin matrices I, A", F, Z. 
This basis is trace-free and trace-orthogonal. Note that 
each Ma is hermitian and so all Oa and Va are real. 
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In this case it is a simple matter to find the eigenvec- 
tors and eigenvalues of J($). Since J($) is an x N"^ 
matrix (it is a superoperator) , we can think of it as being 
an operator on 2d qubits (as iV^ — 2^"^). Let 



1^ 



rim/j" — 

r=0,l 



(-l)™|r)j(^|r + n(mod2)),+rf 



(where n,m £ {0, 1}) be Bell states on qubits j and j + d. 
(Note: in more usual notation we have |5'oo) = I'i'''^), 
|*oi> = l^-"), l^'io) = |*+> and l^-ii) = I*-)). Observe 



a] (g) {a 



I* 



nm/ J 



a 



which may be summarized as 



where 



/(a, n, to) 



a 




a + 1 




n + 




-2- 




2 



It is now a straight forward matter to check that the 
eigenvectors of the Choi-Jamiolkowski representation of 
an induced channel <&„ are 



\Jnm) =(g)|*n,m,)j 

with corresponding eigenvalues 



n = 
m 



-- (toi, 



■ ,md) 



Q=0 



(3) 



The important thing to notice here is that each A„m is 
a linear combination of the compression coefficients Va- 
Since there are 2^^ = N"^ different eigenvectors we have 
found all the eigenvectors and eigenvalues of J($). 

We have therefore shown which vectors v induce depo- 
larizing channels — namely those for which all eigen- 
values of the Choi-Jamiolkowski representation of are 
non-negative: Xnm > for all n and m. We are now in 
a position to prove a conjecture of Dixit and Sudarshan 
which we present as the following theorem. 

Theorem 3. When N — 2"^ and we work in the Pauli 
basis, the set of all compression vectors forms a simplex 
in compression space. 

Proof. Since each A„m is linear in the compression coeffi- 
cients Va then the equation A„m — defines a hyperplanc 
in compression space (which is a real Euclidean vector 
space of dimension A''^ — 1 ; it has one dimension for each 
component of the compression vector — excepting the 
zero*^ component which we suppress as it is identically 
equal to 1). 



Since is completely positive if and only if all eigen- 
values Xnm SLie non-negative, the hyperplanes Xnm = 
must enclose precisely the set of of vectors which induce 
completely positive depolarizing channels . In particu- 
lar the hyperplanes enclose a finite region of compression 
space and the shape of this enclosed region must there- 
fore be a simplex. □ 

We now prove a small lemma before finding the 
extremal channels of the simplex (which are the de- 
polarizing channels whose compression vectors form the 
vertices of the simplex). 

Lemma 4. The eigenvalues of the Choi-Jamiolkowski 
representation of^^ sum to the system dimension, N. 

Proof. First recall that the sum of the eigenvalues of a 
matrix is simply the trace of that matrix. Then 



Sn,m ^nm 



= tr(J($,)) 

= trfeffe=>.(lj)(fc|)®lj>(fc| 

- tr(Ef=r;ci>,(|j)(j|) 

= 7Vtr$„(i)=7Vtr(i) = 7V 



□ 



Theorem 5. The extremal channels are 

$(")(p) := MlpMa a G {0, . . . , - 1} 

Proof. First note the identity 

a^(7"a^ = (-l)9("'/3)a« a, P E {0, 1, 2, 3} 

where 

r l(mod2) if{a,P)= (1,2), (1,3), (2, 3), 
5(a,/3) = <^ (2,1), (3,1), (3, 2) 

[ (mod2) else 

= aP{a - 13) /2 (mod2) 

We now fix /? and prove that <I>'^'^) is an extremal chan- 
nel. First note that is completely positive (see for 
example [l3|) and apply the above identity to see that 

\r) L^a=0 tr(MtM„) /3 " 

_ Ar2„i tr(Mtp) .y^^, 3(a,,ft) ,. 

It is clear then that ^f'') is a depolarizing channel whose 
compression vector has components 

= (-l)2:'=i9K-,ft) (4) 

By combining equations ([3]) and @ we see that 



1 a{o']:0i) + f(.aj,pj,qj) 
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It is clear that if, for fixed j3 and for all a, 

d 

Sa,i3,p,g := ^g(aj,/3j) + f{aj,pj,qj) = (mod2) (5) 

then Xpq — N. We now show that there exist p and q 
such that ([5]) holds: 

• When a — ^"""^ (i.e. ar = 1 and aj — for all 
j 7^ r) then 

Sa,p.,p,q = h g-r (mod2) 



and so (O holds when 



V2 




(6) 



FIG. 1: The simplex (a tetrahedron) in compression space 
corresponding to all single qubit depolarizing channels. 



• When a = 3 X 4*" ^ (i.e. = 3 and Uj = for all 
j ^ r) then 

3/3r(3-/3.) , , 
Sa,p.,p,q = -z \-Pt (mod2) 



and so ([5]) holds when 

_ 3/?,(3-/3,) 



(7) 



• When a = 2 X 4'' ^ (i.e. ar — 2 and aj = for all 

j ^ r) then 

_ 2/3^(2-/3,.) , 

SQ,/3,p,g = ^ hPr + gr (niod2) 

and so ([5]) holds when pr and are picked as in 
® and d?]) above. 

We have now shown that there exist p and q with 
Apq = N . Since <I>*^'^-' is completely positive then all the 
eigenvalues of J(<i>^'^)) are non- negative; they sum to N 
and we have found one which is equal to N; therefore all 
other eigenvalues are zero 

Xpq = N and A„m = for all (n, m) 7^ (p, 5) 

Clearly then the compression vector v of the map <i>('^) 
lies on all the hyperplanes Xnm ~ except Xpq = 0, and 
so ^'^'^^ must be an extremal channel. 

To finish the proof note that there are N"^ vertices of 
the simplex and there are N'^ channels of the form <i>'^''^ 
so we have found all the extremal channels. □ 

It is worth pointing out that any compression vector 
in the simplex can be written as a convex linear combi- 
nation of the extremal compression vectors (that is, 
the compression vectors which form the vertices of the 
simplex) . This implies that any depolarizing channel can 



be written as a convex linear combination of the extremal 
channels 



E 

Q=0 



= E < p„ < 1 ; ^ Pa = 1 



Q=0 



Conversely, any channel of this form is a depolarizing 
channel. Note the following relationship 



=1 a(o'j,p]) 



13=0 



Example 6. For a single qubit {N ~ 2) the compres- 
sion space has dimension 3 and we see that for a general 
channel 

Vo = PO + Pi + P2 + P3 = 1 
Vl = PO + Pi - P2 - P3 
"Vl = Po ~ Pi + P2 - P3 
V3 = PO - Pi - P2 + P3 

and so we have the following correspondence between ex- 
tremal channels and compression vectors (we suppress 
the zero^^ component of v which is always equal to 1) 



^ YpY 
$(3)(p) ^ ZpZ 



v={ I, 1, 1) 
v={ 1,-1,-1) 
«=(-l, 1,-1) 
w=(-l,-l, 1) 



The geometry of these single qubit depolarizing channels 
is illustrated in figure [1] 



IV. GELL-MANN BASIS 

In the previous section we restricted the dimension of 
the quantum system to be = 2^* so that we could em- 
ploy the Pauli basis for multiple qubits. In this section 
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we choose one possible generalization of the Pauli basis, 
namely the Gell-Mann basis, which allows us to study 
systems with arbitrary dimension. The Gell-Mann ba- 
sis is defined to be 



Zi 



\j){k\ + \k){j\ 
-m{k\-\k}{j\) 



^/^{j:l=o\r){r\-m{i\ 



where j e {0, . . . , TV - 2}, fc, Z G {1, . . . , iV - 
j < k. For notational consistency we identify 



1} and 



Mo 



I 

Za l<a<N -1 

X,k a-iV(l + 2j) + 2fc-(j + l)(j 

Y,k a = N{l + 2j) + 2k^{j + l){j 



1 



i.e. {Ma} = {I, Zi,. . . , Zn-1, Xoi, Foi, ■ • ■ ,Ym-2,n-i}- 
Note that this basis is trace-free and trace-orthogonal 
(and reduces to the Pauli basis when N = 2). Further- 
more each Ma is hermitian and so all Oq and Va are real. 

We now attempt to find the eigenvectors and eigenval- 
ues of J{^v) and begin by defining 



1 



V2 



i\j,k)±\k,j)) 



where j, k G {0, . . . ,N — 1} and j < k. Then it is a sim- 
ple matter to check that 



z, 



'Zt\J%) = 



up 



oi4) 


I < k 




l+l \'Jjkl 


I = k 




1(1+1) I'^ife/ 


I > k 




±14) 


I = j and m 


= k 




else 






/ = j and m 


= k 


oi4) 


else 





Y* I 7=" 

It is clear therefore that | Jj^) are eigenvectors of J($„) 
and that the corresponding eigenvalues A^^ are linear 
in the compression coefficients Va- Now, J($„) has N'^ 
eigenvalues and we have found N'^ — N oi them; let the 
remaining N eigenvalues be Xj G {0, . . . , TV — 1}). In 
order to establish which vectors in compression space in- 
duce depolarizing channels we must now find when the 
remaining N eigenvalues of J{^v) sue non- negative. 

Since Ma ^ M* is symmetric for all a, J($^) is also 
symmetric and consequently has real eigenvalues. By 
considering the matrix elements of J($„) carefully we 
see that the only non-zero entries in the two columns in- 
dexed by {j, k\ and {k,j\ (with j < k) are in the two rows 
indexed by |j, fc) and \k,j). We may conjugate J{^v) 
by a permutation matrix P (to permute the rows and 
columns) to form a matrix J'($i,) which has identical 



eigenvalues to J($„). By repeatedly conjugating by per- 
mutation matrices we can block-diagonalize J($u) to ob- 
tain a matrix J($„) which has the following structure 



/ [2 X 2] 



J($.) 



[2 X 2] 



V 



There are TV (TV — l)/2 blocks of size 2x2 (each of which 

e J and fc) and 
of size TV X TV 



has two eigenvalues, A~^^ and A^-^., for some j and fc) and 



a large block — which we call i^(<l>„) 
(which has eigenvalues Ao,...,Ajv-i)- 

By considering the characteristic equation of _ft'($^) 
we see that 



= (t - Ao) • • • (i - Ajv-i) = Y.{-\)H''-'^S^ 



where we have defined the eigenvalue sums Sj to be 



So := 1 



S. 



0<fei<---<A;j<Af-l 



At, • • • Afc, 



The following lemma proves that all the eigenvalues 
Ao,...,AAr_i are non- negative precisely when all the 
eigenvalue sums 5*0, ... , Sn are non-negative. 

Lemma 7. Xj > for all j £ {0, . . . , TV — 1} if and only 
ifS^>0 for all ie{0,...,N}. 

Proof. One way is trivial: if Xj > Vj' then Si > Vi. 

We prove the converse by contradiction: assume that 
Sk >0 for all A; G {!,..., TV}, recall that 5*0 = 1 and note 
that for any j G {0, . . . , TV - 1} 



S. 



N 



Xj{SN-l — Xj{SN-2 



- I]f=l(-1)''' ^>^jSN-k 



A,(5i~A,)...)) 



(this is essentially an inclusion-exclusion argument). But 
then we may split this sum up into two terms 



Sn — Xj ^ A*^ ^SN-k — ^ XjS_ 



N-k 



k odd 



k even 



It is clear that these sums over k odd and k even are 
both non-negative since each Sj is non-negative and Aj 
appears to an even power in each term. But then Xj < 
implies that Sn < also, which contradicts the assump- 
tion that Sn > 0, and so Xj > 0. Since this argument 
holds for all j G {0, . . . , TV — 1} we arc done. □ 

Returning to J($^) we see from equation ([2]) that each 
matrix element consists of a linear combination of the 
compression coefficients Va — a property which is inher- 
ited by K{^v). Careful consideration reveals that Sj is 
a j*'*-order polynomial in the compression coefficients 

Sj ^ ^ Cai-'-aj'^ai ' ' ' ^aj 

0<Qi<---<Qj<iV2-l 
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It is tempting to conclude that Sj = is a j -order sur- 
face in compression space. However we must be careful: 
it is possible that all j*'*-order coefhcients Cai-.-aj (i-e. 
those with ^ for all k) are equal to zero, in which 
case the degree of the surface Sj = is strictly less than j. 
For example, when N = 2 the Gell-Mann basis reduces to 
the Pauli basis and we have already seen in the previous 
section that all eigenvalues are linear in the compression 
coefficients; in this case the surface 52 = is a plane and 
not a quadratic surface. In general then, we may only 
conclude that Sj = is a surface of order at most j. 

We have now proved that the set of all vectors v 
which induce depolarizing channels (with respect to 
the Gell-Mann basis) form a finite region in compression 
space which is bounded by 

• N'^ — + 1 hyperplanes {N'^ — N are given by 
A^j, — and the remaining one is given by 5*1 = 0) 

• A surface with order at most 2 {S2 = 0) 



• A surface with order at most N {Sn = 0) 

Note that the above does not tell us whether the eigen- 
values Ao, . . . , Aat-i are linear in the compression coeffi- 
cients. It turns out that when > 2 at least one of the 
Xj must be non-linear in the compression coefficients — 
a fact which is proved in lemma [T^] in section IVII 

Whilst it is a slight disappointment that we have been 
unable to explicitly give expressions for all the eigenval- 
ues of J{^v) we can draw some solace from the fact 
that we have simplified the problem somewhat: in or- 
der to see if a vector v induces a depolarizing channel 
we must check to see if all the eigenvalues of the Choi- 
Jamiolkowski representation J($^) of the induced map 
are non-negative. Without the above results we would 
have to use a "brute-force" algorithm to calculate the N'^ 
eigenvalues of J($^) directly; however the above results 
enable us to calculate iV^ — of these quickly, leaving 
only A^ to be calculated by the brute-force algorithm, 
which is a substantial speed-up. 



V. HEISENBERG-WEYL BASIS 

In this section we work in the Heisenberg-Weyl basis 
which is an alternative generalization of the single-qubit 
Pauli basis to arbitrary dimension. It has certain ad- 
vantages over the Gell-Mann basis (for example, all the 
Heisenberg-Weyl basis matrices are invertible while most 
of the Gell-Mann basis matrices are singular). However 
there is a price to pay for such convenience which is that 
the Heisenberg-Weyl basis is not hermitian and so the 
compression space is a complex vector space. 

Let us first define 



AT-l 



N-1 



where uj = e^"^^!^ is the primitive A''*^-root of unity and 
we work modulo A^. Note that for r £ {0, . . . , A^ — 1} 

j=0 j=0 

and that the inverse of X"^ is X'"^ and similarly for Z"^. 
We now define the Heisenberg-Weyl basis to be 

M^^M,,:=X^Z'^ ''^^""f--^-^^ 
^ and a = jN + k 

Note that this basis is trace-free and trace-orthogonal. 

We can now find the eigenvectors and eigenvalues of 
J($„) by defining 



r=0 



Then it is a simple matter to check that 

which shows us that \Jim) are eigenvectors of J($^). Fur- 
thermore, there are A^^ distinct \Jim) and we have there- 
fore found all the eigenvectors of J{^v)- Relabeling the 
compression coefficients Va as Vjk (with a = A^j + k) we 
see that the eigenvalues of J($«) are 



N 



(8) 



It is easy to check that X"^ Z'^ = lu'^^Z'^X'^ and also 
Afjj, = uj~^^ M^j,^k- Therefore, by the observation in the 
introduction, Vjk = v*_- j,. 

In the preceding sections we have had one (real) com- 
pression coefficient for each basis matrix. In this section 
we have seen that most of the compression coefficients 
come in complex-conjugate pairs corresponding to two 
basis matrices which are, up to a complex multiplicative 
factor, hermitian conjugates of each other. Note that we 
still have the same number of free compression parame- 
ters (since for each pair of conjugate basis matrices there 
are two free parameters in the associated compression 
coefficient, namely the real and imaginary parts); and so 
the compression space (although now complex) still has 
dimension A^^ — 1 (recall that we suppress the dimension 
corresponding to as it is identically equal to 1). 

Aside 8. As an aside, we find the exact structure of the 
compression space. We use mJ^, = uj^^^M^j^^k to see 
that Mjk = l^^jk precisely when j = — j(mod A^) and 
k = — fc(mod A^). 

When N is odd the only solution is j = and k = 
(i.e. Mjk =1). In this case compression space consists 
(A^^ — l)/2 complex planes. 

When A^ is even there are four solutions, namely 
j,k G {0,A^/2}. In this case, compression space consists 
of 3 real axes and (A^^ — 4)/2 complex planes. 
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We now prove that, when working in the Heisenberg- 
Weyl basis, the set of all compression vectors forms a 
simplex. We then find the extremal channels whose com- 
pression vectors lie at the vertices of this simplex. 

Theorem 9. When we work in the Heisenberg-Weyl ba- 
sis, the set of all compression vectors forms a simplex in 
compression space. 

Proof. It is evident from equation ([5]) that the eigenvalues 
of J($u) are linear in the compression coefficients and so 
Azm = defines a hyperplane in compression space. 

Since is completely positive if and only if all eigen- 
values Xim are non-negative, the hyperplanes Xim = 
must enclose precisely the set of vectors which induce 
completely positive depolarizing channels . In partic- 
ular the hyperplanes enclose a finite region of compres- 
sion space and the shape of this enclosed region must 
therefore be a simplex. □ 

Theorem 10. The extremal channels are 

(p) := Mj.pM^k j. A: e {0, . . . , iV - 1} 

Proof. Wc fix j and k and prove that is extremal. 

Using the identity M^^^MimM^k = uj'^''^"'^ Mi^^ we see 

l,m=0 

and so ^(■''^^(p) ~ ^v{p) is a depolarizing channel with 
compression coefficients vim = u;"^"'"^ . 

We now show that there exists p and q with Apg = N. 



l,m=0 

So picking p = — j(mod N) and q = — fc(mod N) ensures 
that Xpq = N. 

As before we make use of the fact that the eigenvalues 
of the Choi-Jamiolkowski representation J($'^-''^)) sum to 
the system dimension N. Clearly <I>(^'^) is completely pos- 
itive and so the eigenvalues of J{^^^'^'>) are non-negative 
and sum to N. Clearly then 

Xpq = N and Xi„i ~ for all (?,m) ^ {p,q) 

Therefore the compression vector corresponding to the 
channel lies on all the hyperplanes except one and 

so it lies at a vertex of the simplex. 

To finish note that there are N'^ vertices and N'^ dis- 
tinct extremal channels, so we have found them all. □ 

As before (when we were working in the Pauli-basis) 
we note that any compression vector in the simplex can 
be written as a convex linear combination of the extremal 
compression vectors; therefore any depolarizing channel 
can be written as a convex linear combination of the ex- 
tremal channels and vice-versa. 



VI. OTHER BASES 

Having worked in specific bases in the previous sections 
we now work in an arbitrary trace-free, trace-orthogonal 
basis {Ma}. We have seen that the set of all compres- 
sion vectors is a simplex precisely when the eigenvalues 
of J{^v) are linear combinations of the compression coef- 
ficients Va. We now find all bases for which this happens. 

Theorem 11. Let {Ma} be a trace-free, trace-orthogonal 
basis. Then the set of all compression vectors forms a 
simplex if and only if 

[Ma ^ M*,Mp M^] = Va, /3 G {0, . . . , _ i} 

Proof. The set of all compression vectors forms a simplex 
if and only if all the eigenvalues of J{^v) are linear in the 
compression coefficients (in which case if A is an eigen- 
value of J{^v) then A = defines a hyperplane — which 
forms one of the sides of the simplex) . 

Let I A) be an eigenvector of J{^v) with eigenvalue A. 
Then by equation ^ we see that that A is a linear com- 
bination of the compression coefficients Va if and only 
if I A) is a simultaneous eigenvector of each Ma (E) M*; 
this occurs if and only if all the Ma ® M* are simul- 
taneously diagonalizable, which occurs if and only if 
[M„ (g) M* , M^a (g) M*] = for all a and /3. □ 

Note that the condition of theorem [11] is weaker 
than [Ma,Mf=i] =0 for all a and For example, 

MaMp = e'^°f M^Ma satisfies [Ma (»M*,Mp(E) M|] = 
but not [Ma,Mj3] — 0. Furthermore, it is not hard 
to show that MaMp — e^^"i^ MpMa is equivalent to 
[M„(g)M*,M;3® M^] =0. 

We can now prove the outstanding result from sec- 
tion |IVl which we present as the following lemma. 

Lemma 12. When N > 2 and we work in the G ell-Mann 
basis then the set of all compression vectors has at least 
one curved side. Equivalently, at least one of the eigen- 
values of J{^v) is non-linear in the compression coeffi- 
cients Va. 

Proof. It is a simple matter to check that 
[Aoi(gA*i,Ao2® A*2] ^0 
Then apply theorem [Til above. □ 

For the remainder of this section we restrict ourselves 
to working in a basis which is unitary: M"'^ = M^ for 
all a. When we do this we are able to find the extremal 
channels whose compression vectors lie at the vertices of 
the simplex. Before proving this we first define 

I*) = E ; |Ao) = (Afo®i)i*) 

Note that \^) is a maximally entangled state and so the 
\Xa) are too (as the Ma are unitary). 
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Lemma 13. IfM^Mp ^ e'^^^i'MfiMa for all a and (3 and 
if Ma is unitary for all a then |Aq,) are all the eigenstates 

0fJ{^v). 

Proof Note that |A„) = Y.^^^^ (^a)j,fe li)]^)- Note also 
that unitarity of ensures that 0ai3 = —O^a- Then 

M/3 ® M^|A„) = {m^M^M^^ \j)\k) = e-''-f'\K) 

and it is easy to see that 



^0 tr(MtM0) 



\\a) —'■ Aa|Aa) 



So I Ac) is indeed an eigenstate of Finally note 

that there are N'^ eigenstates |Aa) so we have found all 
the eigenstates of J(i>w). □ 

The technical lemma above allows us to find the ex- 
tremal channels of the simplex: 

Theorem 14. // M„M^ = e^^'-i' M^Mo, for all a and P 
and if are all unitary then the extremal channels are 

Proof. First note that ^^"^(/o) is completely positive and 

trace-preserving, so the eigenvalues of J($("') are all pos- 
itive and sum to N. We can expand 



$(«)(p)= y 

^0 tr(MTM^) 



which shows that is a depolarizing channel with 

compression coefficients Vfj = e*^"" . Now observe that 



Aq- 



/3=0 



N 



N 



and so A/j = for all (3 ^ a. Clearly then is an 
extremal channel as its compression vector lies on all the 
hyperplanes A^ = except Aq, = 0. To finish, note that 
there are vertices to the simplex and there are A^^ 
extremal channels so we have found them all. □ 



VII. CHANGE OF BASIS 

We now investigate the effect of changing basis, which 
will enable us to see why in some bases the set of all 
compression vectors forms a simplex whilst in other bases 
it does not. 

Let {Ma} and {La} be trace-free, trace-orthogonal 
bases. Then we may write 



Mr, 



I ^ Uafj- I 



-/3 



where Uap € C 



Trace-orthogonality of both bases ensures that the 

N"^ X N"^ change-of-basis matrix U = X]a,/3=o"a/3l^)(/^l 
is unitary. Furthermore if both bases are hermitian then 
U is actually a real orthogonal matrix. If we define 



M 



Mn 



/tr(MtMo)' ' y^tr(iv4,_^Mjv2_i)^ 



and similarly for L, then we may write M = UL. 
We are now in a position to prove 

Theorem 15. The set of single qubit (N = 2) compres- 
sion vectors forms a simplex whenever we work in a her- 
mitian, trace-free and trace-orthogonal basis. 

Furthermore, the extremal channels are conjugations 
by the basis matrices. 

Proof. We know that any single qubit basis which is her- 
mitian, trace-free and trace-orthogonal can be obtained 
from the Pauli basis by an orthogonal change of basis. 
Let {La} be the Pauli basis and {Ma} be the new basis. 
Then the change of basis matrix has the form 



U 






Vo 



\ 

o 

J 



(9) 



where O is a 3 x 3 orthogonal matrix. Now, any such ma- 
trix O corresponds to a rotation of the Bloch ball and is 
equivalent to a unitary conjugation p h-» pV where V is 
a 2 X 2 unitary matrix. Any such map is completely posi- 
tive and trace-preserving. Depolarization with respect to 
the basis {Ma} is the same as applying the reverse of the 
above rotation, followed by depolarization in the Pauli 
basis, followed by the the above rotation. Since the set 
of all compression vectors forms a simplex when we work 
in the Pauli basis, the set of all compression vectors also 
forms a simplex when we work in the new basis {Ma}. 

We know that in the Pauli basis the extremal channels 
are ^^"\p) = L\^pLa. So when we start in the new ba- 
sis and rotate to the Pauli basis, the extremal channels 
will be = LlVpV^La] rotating back to the 

{Afa} basis (and noting that Ma = V"^ LaV) we see that 
the extremal channels are = M^pMa- □ 

In the single qubit case it is true that any unitary 
change of basis U corresponds to an orthogonal rotation 
of the polarization vector a; in higher dimensions this is 
not so ass the following example demonstrates 

Example 16. Let N = 4 and let 



^^4 



k e 



where X = ( ^ J ) is the singlc-qubit Pauli-X matrix. One 
can explicitly calculate the eigenvalues of p; they are 
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A = (1 ± fc\/3)/4 each with muhiphcity two, so p is a 
state when |fc| < l/-\/3. 

Let us now apply any change of basis which maps 
X ® (that is, we change basis from the 

hermitian PauU basis to the hermitian Gell-Mann basis 
with a unitary change-of-basis matrix U). Then 



If we now define 



which has eigenvalues A = (1 + a)/4 (with multiplicity 
3) and A = (1 — 3a)/4 (with multiphcity 1). But then if 
1/V3 > fc > 1/3 then /9 is a quantum state but p is not 
(as it is not positive). 

This example demonstrates that some changes of basis 
do not map the Bloch "ball" on to itself. It is for this 
reason that the set of all compression vectors forms a 
simplex in some bases but not in others. 

Theorem 17. When two trace- free, trace- orthogonal 
bases {Mq,} and {La} are related via 

for all a and some unitary matrix V (that is, the change- 
of-basis matrix U maps the Bloch "ball" on to itself), 
then the set of compression vectors either forms a simplex 
in both bases or does not form a simplex in either basis. 

Furthermore, if the extremal channels are conjugations 
of basis matrices in one basis then they are conjugations 
of basis matrices in the other basis too. 

Proof. One may adapt the proof of theorem [121 (Note 
that the condition Ma = V'^LaV for all a guarantees that 
the "Bloch ball" is rotated onto itself and we avoid the 
problems exhibited in example [TBI l □ 



VIII. MORE GENERAL CHANNELS 

Throughout the previous sections of this work we have 
studied depolarizing channels. Our method can be ex- 
tended to deal with a more general class of channels, 
namely those which both compress the Bloch "ball" and 
then translate it. Let be such a channel defined by 
its action on the polarization vector 





H 







We call the vector t — {to, . . . ,t^2_i) the translation 
vector and the ta the translation coefficients. Note 
that io = to ensure that is trace-preserving. So far 
we have only studied channels = ^v,o, but we now 
extend to general t. We may expand 




iv{MlMa) 



(VaOa + ta)Ma 



, , tr(Mj'p) 
tr(A/lA/„) 



for all a\ and 



tr(Ip)M^ \ N{N-\) _ \_ N{N~ll 
"^'^ N V tr(MtM„) - N^triMlMa) " 

for a e {1, . . . , iV^ - 1} and Tq{p) := then 

^v,t{p)^ VaVa{p)+taTa{p) 



Recalling the fact that if a channel x has the expression 
x{p) = ti(X'' p)Y then the Choi-Jamiolkowski represen- 
tation is J{x) ^ Y ^ X* we see that 



tr(MlM„) 



^ V triM^MaY 



which enables us to find the Choi-Jamiolkowski represen- 
tation of the channel t 



VaM* , tal N{N~1) 



tr{MlMa) N Y tr(Mj,M„) 



In order to find which parameters {v, t) induce com- 
pletely positive channels one has to find for which pa- 
rameters all the eigenvalues of J{^v,t) are non-negative. 
(Recall that these channels are automatically trace- 
preserving iivo — I and t^ — 0). 

Example 18. Let us work in the Pauli basis and consider 
a single-qubit channel ^■„,t- We fix the translation vector 
t = (0, 0, 0, tz) and find the set of all compression vectors 
V. Now, 

J($„_i) = {l(Xil)/2 + v^{X®X)/2 + Vy{Y®Y)/2 
+v,{Z®Z)/2 + t,{Z®l)/2 

It turns out that — for non-zero tz — the eigenvectors of 
J{'^T„t) are no longer Bell-states, but rather linear com- 
binations of them. Let 

lAocrf) = c|*oo) +d|*oi) 
lAicrf) = c|*io) 

where c, c? G M are real numbers, c? + = \ and \^„in) 
{m,n S {0, 1}) are the Bell-states defined in section [Till 
One can easily check that 

J{,'^v,t)\^Ocd) = Ao|Aocrf) 

J{^v,t)\Xicd) = AilAicrf) 
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where the eigenvalues satisfy the following relations 



AqC = 






+ Vy 


+ v, ) 4 


2 ''2 


Xod = 


i(i 


- Vx 


- 


+ v,) - 




Aic = 




+ 


-Vy 




2 ''2 


Aid = 




- Vx 


+ Vy 


- Vz) ~ 


I- 



which can be solved to give 

= i(l + Vz) ± ^{Vx+Vy? +If 

A± = i(l - i;.) ± ^{vx-VyY^tl 

Note that there are two possible values for Aq and Ai: 
one for d = \J\ — (? and one for d = —\/\ — (?\ we have 
therefore found all four eigenvalues of J($^,t ) . Clearly for 

7^ the surfaces A^ = and Af = are curved. This 
reproduces the results of [ll|, which also shows that the 
set of all compression vectors forms an "asymmetrically 
rounded tetrahedron" . 

We could have worked through the above example 
with tx or ty non-zero but then the generic form of 
the eigenvectors of J($«,<) would be more complicated: 
|A) = c|*oo) + c^l^'oi) + e|*io) + /l^'ii) with the coeffi- 
cients c, d, e, / € M satisfying -I- + + = 1. 

Based on the above example we note that even when 
we work in a basis where the set of all compression vectors 
forms a simplex for t = 0, a tiny perturbation to t 7^ 
destroys this simplex: the set of compression vectors v 
forms a set with a curved boundary; in this situation 
there are infinitely many extremal channels. 

IX. CONCLUSIONS 

In summary, we defined trace- free, trace- orthogonal 
bases for quantum states and used these to define de- 
polarizing channels. Each depolarizing channel has an 
associated compression vector which lies in compression 
space — which is an N'^ — 1 dimensional vector space (we 
suppressed the other dimension as the first component of 
the compression vector is always equal to unity). 

We showed that the set of all compression vectors forms 
a simplex when we work in either the Pauli basis or the 
Heisenberg- Weyl basis, but that it does not form a sim- 
plex when we work in the Gell-Mann basis. Further- 
more, in the Pauli and Heisenberg- Weyl bases we found 
the extremal channels whose compression vectors lie at 
the vertices of the corresponding simplex. 

Working in a general trace-free, trace-orthogonal basis, 
we showed precisely for which bases the set of compres- 
sion vectors forms a simplex. When the basis matrices 
were all unitary we were able to find the extremal chan- 
nels. We discussed the effects of changing basis and this 
indicated why the set of compression vectors forms a sim- 
plex in some bases but not in others. Finally we gener- 
alized our methods to deal with a class of more general 
quantum channels. 



I would now like to recall a theorem proved in [fj] 
but first I must define a doubly stochastic quantum 
channel acting on an iV-dimensional quantum system 
to be any completely-positive, trace-preserving chan- 
nel which leaves the completely mixed state untouched: 
$(I/iV) = I/N. 

Let us now define Sn to be the set of all doubly 
stochastic channels which act on an iV-dimensional quan- 
tum system. As Sn is a convex set we may define T)v to 
be the set of extremal channels in Sn ■ 

A quantum channel $ is said to be mixed unitary if 
there exist unitary matrices Ui, . . . ,Uk and a probability 
distribution pi, . . . ,pk such that <f> is a convex sum of the 
unitary conjugation channels 

k 

It is known that all doubly stochastic single-qubit 
channels are mixed unitary, but that in higher dimensions 
{N > 2) there are doubly stochastic channels which are 
not mixed unitary. (They can however be expressed as 
an affine sum of unitary channels z2j=i ^j^jP^i where 
Ai, . . . , Afe are affine parameters: \j G M and \j = 1.) 

In particular, when N > 2 and we work in any unitary 
basis for which the set of compression vectors forms a 
simplex, there exist doubly stochastic channels which do 
not lie within the simplex and are therefore not depolar- 
izing channels. However, the following theorem (proved 
in |12| ) tells us that all such channels when appropriately 
averaged with the isotropic completely depolarizing chan- 
nel Q := $1, become mixed unitary. 

Theorem 19. Let x ^6 'f^?/ doubly-stochastic quan- 
tum channel acting on N -dimensional quantum systems. 
Then for any <p< 1/{N^ - 1) the channel 

PX + (1 

is mixed unitary. 

It is tempting to think that f2 is not the only channel 
with which one can average to obtain a mixed unitary: 

Conjecture 20. Let x be any doubly- stochastic quan- 
tum channel acting on N -dimensional quantum systems 
and let $ be any depolarizing channel whose compres- 
sion vector lies within a simplex whose vertices are the 
compression vectors of unitary conjugation depolarizing 
channels. Then there exists a constant S{^) > such 
that for < p < d the following channel is mixed unitary 

px + ii-p)^ 
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